Uniqueness of certain completely regular Hadamard codes

نویسندگان

  • Neil I. Gillespie
  • Cheryl E. Praeger
چکیده

We classify binary completely regular codes of length m with minimum distance δ for (m, δ) = (12, 6) and (11, 5). We prove that such codes are unique up to equivalence, and in particular, are equivalent to certain Hadamard codes. We prove that the automorphism groups of these Hadamard codes, modulo the kernel of a particular action, are isomorphic to certain Mathieu groups, from which we prove that completely regular codes with these parameters are necessarily completely transitive.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Family of Antipodal Distance-Regular Graphs Related to the Classical Preparata Codes

A new family of distance-regular graphs is constructed. They are antipodal 2 -fold covers of the complete graph on 2 vertices. The automorphism groups are determined, and the extended Preparata codes are reconstructed using walks on these graphs. There are connections to other interesting structures: the graphs are equivalent to certain generalized Hadamard matrices; and their underlying 3-clas...

متن کامل

A Family of Antipodal Distance-Regular Graphs Related to the Classical Preparata Codes

A new family of distance-regular graphs is constructed. They are antipodal 22t−1-fold covers of the complete graph on 22t vertices. The automorphism groups are determined, and the extended Preparata codes are reconstructed using walks on these graphs. There are connections to other interesting structures: the graphs are equivalent to certain generalized Hadamard matrices; and their underlying 3...

متن کامل

Characterizing completely regular codes from an algebraic viewpoint

The class of completely regular codes includes not only some of the most important error-correcting codes, such as perfect codes and uniformly packed codes, but also a number of substructures fundamental to the study of distance-regular graphs themselves. In a companion paper, we study products of completely regular codes and codes whose parameters form arithmetic progressions. This family of c...

متن کامل

A Series of Regular Hadamard Matrices

Let p and 2p − 1 be prime powers and p ≡ 3 (mod 4). Then there exists a symmetric design with parameters (4p, 2p − p, p − p). Thus there exists a regular Hadamard matrix of order 4p. AMS classification numbers: 05B20, 05B05

متن کامل

A family of non class-regular symmetric transversal designs of spread type

Many classes of symmetric transversal designs have been constructed from generalized Hadamard matrices and they are necessarily class regular. In [2] we constructed symmetric transversal designs using spreads of Z 2n p with p a prime. In this article we show that most of them admit no class regular automorphism groups. This implies that they are never obtained from generalized Hadamard matrices...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 120  شماره 

صفحات  -

تاریخ انتشار 2013